﻿#ifndef SEARCHSORTEDLISTSPOS_H_
#define SEARCHSORTEDLISTSPOS_H_

namespace algorithm {
    /**
     * @brief 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。
     * 请你找出给定目标值在数组中的开始位置和结束位置，如果数组中不存在目标值 target，返回 [-1, -1]。
     * https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/description/
     */
    class CSearchSortedListsPos
    {
    public:
        static std::vector<int> Search(std::vector<int>& nums, int target);

    private:
        static int BinarySearch(std::vector<int>& nums, int left, int right, int target);
    };
}

#endif //!SEARCHSORTEDLISTSPOS_H_
